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We consider N quantum systems initially prepared in pure states and address the problem of 
unambiguously comparing them. One may ask whether or not all A'^ systems are in the same state. 
Alternatively, one may ask whether or not the states of all N systems are different. We investigate the 
possibility of unambiguously obtaining this kind of information. It is found that some unambiguous 
comparison tasks are possible only when certain linear independence conditions are satisfied. We 
also obtain measurement strategies for certain comparison tasks which are optimal under a broad 
range of circumstances, in particular when the states are completely unknown. Such strategies, 
which we call universal comparison strategies, are found to have intriguing connections with the 
problem of quantifying the distinguishability of a set of quantum states and also with unresolved 
conjectures in linear algebra. We finally investigate a potential generalisation of unambiguous state 
comparison, which we term unambiguous overlap filtering. 

PACS numbers: 03.65.Bz, 03.67.-a, 03.67.Hk 

I. INTRODUCTION 

In classical physics, the state of a physical system is the information which specifies the values of its dynamical 
variables. There are no fundamental hmitations on the precision with which these variables can be measured simul- 
taneously. So, in classical physics the state of a physical system can, in principle, be measured with arbitrarily high 
accuracy. This contrasts with the situation in quantum mechanics. The state of a quantum mechanical system, is, in 
the best case scenario, represented by a normalised vector in the system's associated Hilbert space. The only state 
vectors that can be completely distinguished from one another are vectors belonging to a known, orthogonal set. As a 
consequence, it is impossible to measure the state of a quantum system if we do not have prior information specifying 
an orthogonal set to which it belongs. 

This fact has inspired a great deal of research relating to the limitations imposed by the quantum formalism 
on our ability to obtain information about the state of a quantum system. In the investigation of this matter, 
different approaches relating to correspondingly distinct scenarios have been developed 0. For example, in quantum 
state discrimination, the aim is to determine the state as well as possible, given that we know that the system has 
been prepared in one of a finite number of possibly non-orthogonal states, and with a knowledge of their a priori 
probabilities. In quantum state estimation, we do not have this information and we aim to determine, as well as 
possible, a completely unknown state, although perhaps with multiple copies of this state. 

In this paper, we investigate the possibility of obtaining a different kind of information about quantum states. Here, 
we are given N quantum systems, which are physically of the same kind and have identical Hilbert spaces. Each of 
the N systems has the same set of possible states which, throughout, we assume to be pure. Our aim is to determine 
whether or not the actual states of these systems are all identical, or all different. This kind of procedure is known as 
quantum state comparison. 

There has recently been a substantial amount of work done in relation to this matter. The first investigation focused 
on comparing the states of just two quantum systems Subsequently, the possibility of comparing unitary operators 
was proposed and explored .3]. Also, the links between comparison of pure quantum states and discrimination 
between mixed quantum states are described in 1 and ^. Two applications in quantum communications where state 
comparison plays an important role are quantum fingerprinting J5] and quantum digital signatures 6] . Quantum state 
comparison has also been proposed as a technique for quantum computer stabilisation [3- 

More recently, we have explored numerous aspects of the problem of comparing the states of many quantum systems 
. The present article is in many ways a companion article to this work. In different kinds of comparison strategy 
were examined for several sets of possible states, and techniques for experimentally implementing these strategies 
were proposed. The aim of the present paper is to present a detailed analysis of the problem of unambiguous state 
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comparison for multiple quantum systems with multiple possible states. We also give rigorous proofs of some of the 
assertions made in j8| . 

In unambiguous state comparison, the aim is to establish the identicality of, or differences among the states of many 
quantum systems, with zero probability of error. This cannot be achieved in a completely reliable way if the states 
are non-orthogonal. We must, in general, allow for a non-zero probability that our comparison attempt will yield an 
inconclusive result. 

We begin in section ^] with a brief review of generalised quantum measurements, which we shall use extensively 
throughout this article. For a more detailed treatment of such matters, see Our investigation of unambiguous 
state comparison commences in section Hill Here, we examine the problem of confirming, unambiguously, that all N 
particles have been prepared in the same state, a task that we term identicality confirmation. We show that if this is 
to succeed with non-zero success probability for each element of a discrete set of A^-particle states, then this set, or 
equivalently, the set of possible single-particle states, must be linearly independent. 

On the other hand, if we wish to unambiguously confirm that the N particles are not all prepared in the same 
state, then no such restriction applies. In section ITVl we describe a universal measurement strategy for unambiguous 
confirmation that not all N particles have been prepared in the same state. This strategy is optimal under a broad 
range of circumstances, in particular when the single-particle states are uniformly-distributed. 

Alternatively, we might wish to know when the states of the N particles are all different from each other. We 
address this problem in section Here we show that the possible single-particle states must obey a weaker linear 
independence condition than that in section UllI We find that this linear independence condition is always sufficient 
and obtain a universal measurement for confirming that all N particles are in different states. This measurement 
succeeds with non-zero probability whenever this linear independence condition is satisfied. It is also shown to be 
optimal when all A^-particle product states are possible. 

In section IVTl we examine the above universal unambiguous comparison strategies in greater detail. In particular, 
we investigate the possibility that their associated success probabilities are suitable measures of the distinguishability 
of the states of the individual particles, considered as possible states of a single particle. For this to be the case, 
these probabilities must satisfy certain conditions. In particular, they must be non-increasing under all deterministic 
quantum operations which transform these pure states into another set of pure states. We find that this is indeed the 
case for the second of our universal comparison strategies. The question of whether or not it is for the first strategy 
is found to be equivalent to a certain, currently unresolved conjecture in linear algebra. 

The final topic we discuss, in section rVIII is a procedure we term unambiguous overlap filtering. In unambiguous 
state comparison, our aim is to determine, with zero probability of error, whether or not a number of quantum systems 
have been prepared in the same pure state. This is equivalent to determining whether or not they have mutual overlap 
equal to 1. A potential generalisation of this procedure is the unambiguous determination of whether or not they 
have overlap equal to some fixed (jjgp, 1]. We concentrate on the states of just a pair of systems. We find that, 
when these states are pure but otherwise arbitrary and unknown, then it is impossible, with any non-zero probability, 
and for any value of a;S[0, 1], to unambiguously confirm that they have overlap equal to oj. We also find that it is 
impossible to unambiguously confirm, with non-zero probability, that their overlap is not equal to lu unless w = 1, 
which corresponds to difference detection. Therefore, the only possible kind of unambiguous overlap filtering for this 
set of states is unambiguous difference detection. We conclude in section IVIIII with a general discussion of our results. 

II. STATE COMPARISON AND GENERALISED MEASUREMENTS 

In this paper, we will investigate problems relating to quantum state comparison. We will be focusing on questions 
such as 'are the states of N quantum systems all identical?' and 'are the states of N quantum systems all different?'. 
If we know the states of the individual systems, then questions such as these can be readily answered by comparing 
explicit expressions for these states. If, however, we do not know these states in advance, then to obtain the required 
information about our A'^-particle system, we must perform measurements on it. In order to assess the scope and 
limitations of the quantum measurement process with respect to such problems, we should consider the most general 
class of measurements that are physically possible on our A^-particle system. In introductory texts on quantum 
mechanics, e.g. the measurements which are most commonly considered are von Neumann measurements on 

a single quantum system. There are two possible extensions of this class of measurements, which, when permitted, 
make accessible to us the full range of physically possible measurement procedures on an A^-particle system. The 
first extension involves lifting the restriction to measurements on single particles, and to allow for the possibility of 
collective measurements on several, potentially all N particles. In numerous contexts in quantum information theory, 
it has been found that such collective measurements can be used to achieve tasks that are impossible using single- 
particle measurements. Perhaps the best-known example is the Bell measurement, which is an essential component 
of many important quantum communications protocols, such as teleportation and dense coding [l^. 
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The second extension is the hfting of the restriction to von Neumann measurements. A much broader class of 
measurements on quantum systems are possible, which are appropriately known as generalised measurements. The 
statistical properties of such a measurement are described in terms of a set of positive operators ^3 known as positive, 
operator-valued measure (POVM) elements. If we have a generalised measurement (henceforth simply measurement) 
with K possible outcomes, indexed by k — 1, . . .,K, then associated with the kth. outcome is a POVM element Ek- 
These operators act on the Hilbert space of the total system under investigation and we denote this by Htot- 

The main purpose served by the POVM elements is to provide the probability distribution for the measurement 
outcomes for each initial state. Given that the initial state is described by a density operator p acting on Titot, the 
probability of obtaining outcome k for this measurement will be denoted by Pk{p)- Whether or not a generalised 
measurement is possible with specified probabilities (p) depends on whether or not the following two necessary and 
sufhcient conditions are satisfied. Firstly, there must exist a set of K positive operators -E^, which will be the POVM 
elements of the measurement, such that the probabilities have the form 

Pfc(p) = Tr(p£;,). (2.1) 

When the system is initially in a pure state p = this expression may be written as 

Pk{^) - {^Ek]^). (2.2) 

Secondly, the K POVM elements must form a resolution of the identity, 

K 

Y^Ek^ltou (2.3) 

fe=i 

where Itot is the identity operator on the Hilbert space T-Ltot- This expression is equivalent to the normalisation of 
the outcome probability distribution for the all initial states p, 

K 

Y.Pk{p)^l. (2.4) 
fc=i 

A collective, generalised measurement is the most general measurement procedure that can be carried out on a 
multiparticle quantum system. In our subsequent discussion of quantum state comparison, we will seek to obtain 
results of maximum possible generality. With this in mind, the properties of collective, generalised measurements, in 
particular, what can and what cannot be achieved with them, will be of considerable importance. 



III. UNAMBIGUOUS IDENTICALITY CONFIRMATION FOR LINEARLY INDEPENDENT STATES 

Consider the following situation. We have N particles indexed by the label j — 1, . . .,N. Associated with each of 
them is a copy of the finite dimensional Hilbert space H. We shall denote the dimensionality of this space by D{Ti). 
The Hilbert space of the entire A^-particle system is Titot — . Each particle has been prepared in an element 
of the set of M pure states {|?A^t)}, with p — 1, . . .,M. All of the states in this set are different from each other. 
Throughout this article, two pure states, say lipi) and IV'2), will be considered identical if |(V'i|V'2)| — 1 and different 
otherwise. We denote the actual state of particle j by We may write the state of the A^-particle system in 

tensor product form, 

N 

i=i 

Our A^-particle system has been prepared in one of the states We would like to find a measurement 

that enables us to unambiguously confirm when all N particles have been prepared in the same state. 

This task can sometimes be achieved by unambiguous state discrimination. It is known that one can determine 
unambiguously in which element of a finite set of pure states a quantum system has been prepared, with non-zero 
probability for each element, if and only if this set is linearly independent Q. This procedure could clearly be applied 
to the problem at hand for linearly independent ^-^...fj,^). If this linear independence condition is satisfied, then we 
could unambiguously determine, with non-zero probability, in which of the states |\E'/ii...^jv) our A'^-particle system 
has been prepared. When this unambiguous discrimination attempt succeeds, it will give the values of the pj. We 
need then only compare the values of the pj and determine whether or not they are all equal to accomplish the state 
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comparison task in question. So, we see that linear independence of the |\E'^i...^jv) is a sufficient condition for being 
able to unambiguously confirm that all particles have been prepared in the same state. 

Furthermore, one can easily show that the linear independence of the possible TV-particle states is equiv- 

alent to that of the possible single-particle states \ip^). One way to prove this is to make use of the fact that, for any 
density operator p which is a statistical mixture of M{p) pure states, these states are linearly independent if and only 
if rank(/9) = M{p). With this in mind, consider the density operators 



= ^^EIV'mXV'mL (3-2) 
1 ^ 

Tiv E l*Mi...M«>(*m...pJ=Pr- (3.3) 



i ^ 

fll,...,^lN = l 



Clearly, M{pi) = M and M{pn) = . From the second part of Eq. (3.3), we see that rank(pAr) — [rank(pi)] . 
From these observations, we find that rank(pjv) = M{pm) if and only if rank(pi) — M{pi) and this completes the 
proof. We can then conclude that a sufficient condition for being able to unambiguously confirm, with non-zero 
probability, identicality of the states of the TV particles is that the set of possible single-particle states is linearly 
independent. 

We shall see here that linear independence of the possible single-particle states or, equivalently, that of the possible 
TV-particle states, is also a necessary condition for unambiguous confirmation that all N particles are in the same 
state. To see this, let us formulate the problem as a generalised measurement in the way described in section^] The 
measurement will have three potential outcomes: 'same', 'different' and '?'. The first pair of outcomes signal that 
all N particles have been prepared in the same state, and that they have not all been prepared in the same state 
respectively. The third possible outcome, '?', is the inconclusive result. On obtaining this, we are none the wiser 
about whether or not the states of all TV particles are identical. Corresponding to these possible outcomes are the 
POVM elements Egame, E^iff and E-?. These are positive operators acting on Htot which satisfy the resolution of the 
identity in Eq. (2.3). 

The measurement outcome that we are particularly interested in is that which signals that all TV particles have 
been prepared in the same state. We denote by Psame(^/ii.../ijv ) the probability of obtaining this 'same' result for the 
initial state From Eq. (2.2), we see that this is given by 

same (^/^i . . ./^iv ) (^/^i . . ./^iv I -^same | ^/^i . . ./^iv ) " (3-4) 

For the measurement result to be unambiguous and to succeed with non-zero probability whenever all TV particles 
have been prepared in the same state, we require that Psamei'^ fii...fj.N) > if and only if the p,j are all equal. 

To prove that this requirement can only be satisfied if the single-particle states are linearly independent, let us 
consider the TV-particle states of the form l^^^^^...^^). Here, particle 1 is in the state IV'/xi) ^^'^ the remaining particles 
are all in the state {ipn)- It is clear from the above discussion that the result 'same' can be obtained with non-zero 
probability if and only if pi ~ p. We may then write 

Psamei'^ ~ Pfj.Sf_iifj,, (3.5) 

for some > 0. Let us now attempt to write the set of possible states of particle 1 as superpositions of each other, 

M 



IV-mJ-E/mi.IV^^). (3.6) 



The IV'/^i) are linearly independent if and only if the only possible values of the coefficients /^^ are /^^ = Sfj_^. In fact, 
this is equivalent to = (5^i/, a formulation of this condition that will be more convenient. 
Applying Eq. (3.6) to the TV-particle state I'i'^ifj....^), we obtain 



M 



which gives us 



M 



fiifi...fj.\Esa7ne\'^ fi,ifj,...fj.) — / ^ /^^jy' //Ji i/ . ./^ I -^^same | ^i^/j. . ./j) ■ (3. 
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From the Cauchy-Schwarz inequality, we see that 

I (^i/'/^. . .^i I same u^...^ji)\ — {'^ i^' fi...^ \ -^same same \^ u^i.-.^i) 

= PU'PV^U' ^i^y^j., (3.9) 

from which we obtain 

{^v'^^...^l\Esame\^u^l...^A) = Pp^i./^Ji,^. (3.10) 
Substitution of this into Eq. (3.8) and making use of Eqs. (3.4) and (3.5) gives 

I/pimI^Pm ^Pp^Mi/^- (3-11) 
All of the probabilities are greater than zero, so we finally obtain 

I/mimI = (3.12) 

showing that the states must be linearly independent. This completes the proof. 

So, we see that a necessary and sufficient condition for confirming identicality of the states of all N particles is 
a condition which is both necessary and sufficient for unambiguously discriminating among all possible A^-particle 
states, or equivalently, all possible single-particle states. 

Unambiguous state comparison may be viewed as unambiguous discrimination between two subsets of the entire 
set of possible A^-particle pure states. In one subset, all N particles are prepared in the same state, and in the 
other, they are not. The fact that unambiguous discrimination between these two subsets is possible if and only if 
we can unambiguously discriminate among all possible A^-particle states is interesting and non-trivial. Even though 
unambiguous discrimination among all individual states in a set is possible only if the states are linearly independent. 
Sun et al Ts'l showed that this condition is not always necessary if we only wish to unambiguously discriminate among 
subsets instead. However, it is necessary here. 

IV. UNIVERSAL UNAMBIGUOUS DETECTION OF AT LEAST ONE DIFFERENCE 

A. Universal measurement strategy 

The preceding discussion showed that it is impossible to confirm, unambiguously, that all iV particles have been 
prepared in the same state, with non-zero success probability whenever they are identical, unless the possible single- 
particle states are linearly independent. However, there is the possibility that this restriction does not apply to 
unambiguous confirmation of when this is not the case, i.e. of when the states of at least two particles are different. 
In this section, we shall describe a measurement that enables us to achieve this. For all TV-particle states where the 
individual particles are not all in the same state, our measurement unambiguously confirms this fact with non-zero 
probability. The fact that it does this for all such states allows to call it a universal measurement. We will describe its 
key properties and then prove that under a large set of circumstances, it is actually optimal. This is to say that it gives 
the minimum average probability of giving an inconclusive result. One particularly important set of circumstances 
under which it is optimal is when the possible states of each of the N systems are uniformly-distributed, that is, they 
are completely arbitrary and unknown. 

Without loss of generality, we may restrict our measurement to have only two possible outcomes, 'different' and '?', 
having POVM elements Ediff and E-r respectively. Any POVM element Egame indicating that all particles are in the 
same state can simply be added to E-? resulting in a coarse-graining of these two outcomes. This will also apply to 
the analysis in section Ivl 

Let the N particles be prepared in arbitrary pure states in TC. We shall denote the state of particle j by The 
state vector of the entire A^-particle system can then be any product state in Htot- We write it as 

N 

I*) =(g)l^.)- (4.1) 

From Eq. (2.2), we see that, for the A^-particle state j^*), the probability of obtaining conclusive difference detection 
is 



(4.2) 
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For any A^-particle state \'^) which is of the form j^*) = for some single-particle state \ip)GTi., we see that 

all N particles are in the same state. If this state has non-zero probability of being prepared, then the condition of 
unambiguity implies that Pdi//(^) = for such a state. However, we require that Pdi//(^') > for every iV-particle 
product state |^) which is not of this form. 

To describe our measurement which accomplishes this task, it will be necessary to decompose the total Hilbert 
space Titot into two subspaces. These are the symmetric subspace and its orthogonal complement, which we shall 
refer to as the asymmetric subspace. We denote these by TLsym and TLasym respectively. Let P{Jisym.) and P(Ti.asym) 
be the projectors onto Tisym and Tiasym respectively. The POVM elements corresponding to conclusive detection of 
at least one difference and the inconclusive result are 



Ediff — PCHasym), (4-3) 

E. = Pin.ym). (4.4) 

We will now proceed to show that this measurement has the properties described above. 

There are two things that we must prove. Firstly, we must prove that if all N particles are in the same state, i.e. if 
jvP) = \tp)'^^ for some then the probability of obtaining a conclusive difference detection is zero. Secondly, we 

must show that for every product state j^*) which is not of this form, the probability of obtaining a conclusive result 
is non-zero. Equivalently, the probability of obtaining an inconclusive result is unity if and only if all particles are in 
the same state. We shall prove that our measurement satisfies these requirements. 

To do so, we will obtain an explicit expression for the probability of obtaining an inconclusive result, and show that 
this can only take the value of unity when all N particles have been prepared in the same state. This expression will 
also be investigated in greater detail in section lvTl To this end, let us denote by S(N) the symmetric (or permutation) 
group of degree N. The symmetric tensor product of . . ., \4'n) is defined as flq | 

\^i)V...V\^n)^^ J2 \^ail))<»---<»\MN))- (4.5) 

For the state |^) in Eq. (4.1), the projector onto the symmetric subspace acts as follows [l^ : 

P(W,^„)|*) = -^|Vi)V...V|^jv) 



^ ^ J2 IV'a(i))«)...'8)|^.(jv))- (4.6) 



Nl 

aeS{N) 

For the inconclusive result POVM element in Eq. (4.4), the probability that this result is obtained for the state \'^) 
in Eq. (4.1) is 



Fv(*) = mpiHsyrnm 



iV! 

= {'4'l\i^ail))---{'4>N\i>aiN))- (4.7) 

Consider now the Gram matrix F = {jij) where 7^- = (■0i|'0j)- From Eq. (4.7) it follows that 

^ lla(l)- --iNaiN)- (4.8) 
' creS{N) 

If we now make use of the following definition of the permanent of an NxN matrix A = (a^ ), 

per(yl) = ^ ai„(^iy . .aNa(N), (4.9) 



we finally obtain 



PK*) = ]^Per(r). (4.10) 
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For the probability of obtaining an inconclusive result to be unity, it is clear from Eq. (4.10) that we must have 
per(r) = A'^!. Consider now the summation in Eq. (4.8), which is the Gram matrix permanent. It is a sum of Nl 
terms (since there are A^! possible permutations of N objects), each of which is bounded in absolute value by 1 (since 
they are all products of inner products of normalised states). Per(r) attains the value of A^! if and only if each of 
the terms in this summation is equal to 1. For this to be true, it is necessary that {tpj) — e*"^^!")/)), for some \ip)ET-C 
and some phases <j>j, i.e. the states of the N particles are identical. To prove that this is also sufficient, we note 
that per(r) = TV! if (j>j = 0. However, these phase factors do not influence the value of per(r). The reason why is 
that they accumulate to form an overall phase of |^'), which disappears in the evaluation of the expectation value of 
PiT^sym)- Consequently, whenever all N particles are in the same state, regardless of possible phase factors, we have 
per(r) = A'^!. This proves that the probability of obtaining an inconclusive result is unity if and only if all particles 
are in the same state. 



B. Proof of optimality 

We will now show that, under a large set of circumstances, the measurement described above is optimal. By 
optimal, we mean that it attains the minimum average probability of obtaining an inconclusive result. For any 
particular measurement strategy, to determine the average probability of an inconclusive result, it is necessary to 
know the a priori probabilities of the states. The most general situation that can be considered is where the set 
of possible states is the set of all product states in the space Titot, that is, any state of the form \^) shown in Eq. 
(4.1). The prior distribution of these states is described by an a priori probability density (henceforth simply density 
function) which we denote by q{i^i, ■ ■ .^i/jn)- This function is non-negative and normalised as 

dcr(V'i). . .dcr(V'Ar)g(V'l, ■ • f/'Ar) = 1, (4-11) 

where each integration is with respect to the single-particle, unitarily-invariant Haar measure da. This measure is 
normalised, i.e. J da{'ip) = 1. The total probability of obtaining an inconclusive result is simply the average of the 
inconclusive result probability over the set of A^-particle product states with respect to the density function q, 
that is, 



P?(*) = J da{^i)...d<7{^PN)q{^Pu...,MP7W 

= ^rigE,), (4.12) 



where we have defined the A^-particlc density operator 

Q = Jdai^j,)...da{4'N)qi4'i,--;M ( (g) I V'jX^, I j • (4.13) 



We will now consider the special case where q^ip, . • •, V') > for all |?/')e7i. That is, all product states of the form 
\^)) ^ |7/>)®^, where aU A^ particles are in the same state, are possible. We will show that when this condition is 
satisfied, the measurement described by the POVM elements in Eqs. (4.3) and (4.4) attains the minimum average 
probability of inconclusive results. To show this, we will first prove that if q{ip,...,ip) > V \^p)£H, then the 
condition of unambiguity is equivalent to the support of the POVM element Ediff being a subspace of Hasym E3- 
We will then show that, under conditions of optimality, Ediff may be taken to be the projector onto Hasym- 

To prove the first of these assertions, if q{ip, . . > V \ip)&H, then any state of the form |\E') = |^/')'^^ can 
occur. If the result of the measurement is to be unambiguous, then we must ensure that none of these states give rise 
to a conclusive result indicating difference. Formally, this requirement can be expressed as 

{{^PDEd.ff{\^Pf'')^0, (4.14) 

for all IV') GH. We now make use of the fact that the projector onto the symmetric subspace may be written as 

P{Hsy,n) = D{Hsym) I daimi^) W"- (4.15) 



Here, D{'Hsym) is the dimensionality of TLsym- Its value is 
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We now make use of Eqs. (4.14) and (4.15) and calculate TT[P{'Hsym)Edif f], finding that 

TT[Pinsyn^)Ed^ff]=0. (4.17) 

The trace of the product of two positive operators, such as we have here, is zero if and only if each eigenvector of one 
of the operators whose corresponding eigenvalue is non-zero is orthogonal to all eigenvectors of the other operator 
with non-zero eigenvalues. This implies that the eigenvectors of Ediff with non-zero eigenvalues must be orthogonal 
to Tisym- So, these eigenvectors must lie in the orthogonal complement of Jisym, which is Ti-asym- This proves our 
first assertion. 

To prove the second, we make use of the fact that, as a consequence of the above argument, E^iff can be spectrally 
decomposed in terms of an orthonormal basis for Ti-asym, 

Edtff = er\er){er\, (4.18) 

where 0<er<l and the je^) form an orthonormal basis for Tiasym- Also, D{Ti.asym) is the dimensionality of Tiasyrm 
which is easily seen to be equal to D{n)^ - DiHsym)- If we now substitute this expression into Eq. (4.12) and make 
use of the resolution of the identity in Eq. (2.3), we find that 



P7(*) = TrigE.) = 1 - TvigEd.ff) 
= 1- ^ er{er\Q\er) 

r=l 

> 1- ^ {er\g\er) 

r=l 

= l-TT[gP{nasy,n)]- (4.19) 



That is, the minimum value of P-/{^) is obtained when Ediff is the projector onto Tiasym- From the resolution of 
the identity in Eq. (2.3), it follows that the corresponding inconclusive result POVM element E? must be equal to 
PiTisym)- So, we have shown that, under the specified conditions, the measurement described by the POVM elements 
in Eqs. (4.3) and (4.4) is optimal. Eq. (4.19) can be written in the form 



/^K*)(niin) = Tr[gP{nsym)]- (4.20) 
This expression can be simplified if the density function factorises, i.e. if it is of the form 

N 

g(Vi,...,V'Ar) = n*(^^)- (4.21) 

i=i 

When this is the case, we can define the single-particle density operators 

p, = jda{i:)qj{^m{^l (4.22) 

so that g = <8)|LiPj- This enables us to write the minimum average inconclusive result probability as 

7M*)(niin) - Tr PiUsym)] ■ (4.23) 

Let us now simplify matters further by assuming that the single-particle density functions qj{ip) are all equal to 
some density function g(V')- When this is the case, the single-particle density operators pj are all equal to some density 
operator p = /(icr('(/;)q(-0)|-0)(-0|. Under such circumstances it can be shown that P?('I')(min) is the A^th complete 
symmetric polynomial in the eigenvalues of p [T^ . This takes an even simpler form when p is the maximally-mixed 
state If-i/DiTi), where In is the identity operator on H. This situation arises when the product states \'^) are 
uniformly-distributed, and so the states of the TV particles are arbitrary and equally-probable. When this is the case, 
we obtain 



(4.24) 
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V. UNAMBIGUOUS CONFIRMATION OF ALL PARTICLES HAVING DIFFERENT STATES 

A. Requirement of linear independence 

In the preceding section, we addressed the problem of unambiguous detection of at least one difference among the 
states of N particles. An equally important issue to consider is the unambiguous determination of whether or not the 
states of all N particles are different. It is to this matter that we turn our attentions here. 

The situation we will consider here is as follows. Each of the N particles is prepared in an element of the set 
of M possible pure states like we had in section ITTTI Denoting the state of particle j by follows 

that the state of the TV-particle system is |^'pi...^jv) given by Eq. (3.1). All of these states are taken to occur with 
non-zero probability. Our aim is to devise a measurement which enables us to unambiguously determine when all 
N particles have been prepared in different states. It must give a conclusive result with non-zero probability for the 
state if and only if the fij all have different values. 

Prior to discussing this matter in detail, we should point out that we require M>N. Were this not the case, then 
the number of particles would exceed the number of possible single-particle states and so, unavoidably, at least two 
particles would always be in the same state and so the states of the N particles could not all be different. It is worth 
making the observation that this is a consequence of the well known 'pigeonhole principle', with particles playing the 
role of pigeons and states playing that of holes. 

As was the case in the preceding section, the measurement we require to perform this task will have two possible 
outcomes, each with a corresponding POVM element. It must have a POVM element Ediff corresponding to un- 
ambiguous confirmation that the N particles are all in different states, and a POVM element E-? giving inconclusive 
results. These two operators must be positive and satisfy the resolution of the identity in Eq. (2.3). The probabilities 
of obtaining these two outcomes for a particular A^-particle state |5'pi...^tjv) are 

The result of our measurement must be unambiguous. This means that a conclusive result can only be obtained with 
non-zero probability if the or, equivalently, the fir, are all different. We then require 

=0 (5.3) 

if any of the fij are equal. We also require that if ■ ■ IV'/ijv) different then Pdi//(^'^i...^„) > 0. 

Here, we will show that, for a measurement satisfying the above conditions to be possible, it is necessary that no 
TV-element subset of the set of M possible single-particle states {IV'ai)} is linearly dependent. Except when M = N, 
this condition is weaker than the linear independence of all M possible single-particle states, which was our necessary 
and sufficient condition for unambiguous detection of at least one difference in section Hill We will subsequently show 
that the linear independence of each iV-element subset is also a sufficient condition. In fact, we will show that there 
exists a single, universal measurement which can be used to confirm, with non-zero probability, that all N particles 
have been prepared in different states whenever this linear independence condition is satisfied. 

To prove our first assertion, let us assume that N of these states, IV'ah), • • IV'/xn)' different, but linearly 

dependent. From these states, we construct the A^-particle state |vE'^i...^ijv) according to Eq. (3.1). The hnear 
dependence of the single-particle states implies that the state of one of the particles may be expressed as a linear 
combination of the states of the other iV — 1 particles. We can label the iV particles in such a way that this particle 
is particle 1. We may then write 

N 

iv-p.) -E/'-iv^^^^) (5-4) 

r=2 

for some complex coefficients /,.. If we substitute this expression for {ip^-^) into Eq. (5.1), we obtain 

N 

fdi//(*Ml.--A'iv) = /r'/r(*M.'M2...A.lv|£^rfi//l*M.M2...A<Jv)- (5-5) 

r,r'—2 

We will now see that the value of this expression must be zero, by proving that the inner products in the summation 
vanish. By the Cauchy-Schwarz inequality, 

|(*M,-'M2...A'ivl^di//l*M,-A'2...A'lv)P 
< (*M./M2...A'iv|-E^<i'*//l*M.'M2...Miv)(*MrM2...AtJvl^rfi// 1*^.^2. ../tjv) 

). (5.6) 
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However, both factors in the last hne of this expression must be zero. This is because they are both probabilities of 
obtaining a conclusive confirmation of all particles being in different states, but where the state of the first particle is 
identical to the state of one of the other iV — 1 particles. In the first probability, it is particle r' while in the second, 
it is particle r. It follows from the requirement of unambiguity that these vanish, and so, by the Cauchy-Schwarz 
inequality, do the inner products in the sum in Eq. (5.5), and therefore the sum itself. So, we have shown that to 
confirm unambiguously that all N particles have been prepared in different states, it is necessary for the states of the 
N particles to form a linearly independent set. Since this must be true for every A'^-particle initial state we 
see that this is equivalent to the requirement that no A^-element subset of the set of M possible single-particle states 
{IV"/*)} linearly dependent. 

It will be shown below that this condition is also sufficient for unambiguous confirmation that all N particles are 
in different states. We stated above that this condition is, except when M = N, weaker than the requirement of the 
set of all M single-particle states to be linearly independent. A simple example of a set of single-particle states which 
satisfies the first of these linear independence conditions but not the second is as follows. Suppose that M — N + 1 
and that the first N of the states form an orthonormal basis for Ti, but where |V'a/) = X]^=i ^mI^'m)' where the 
are all non-zero. Clearly, the set of all M single-particle states is linearly dependent. However, this set has 
no A'^-element linearly dependent subset. So, when the individual particles are prepared in states in this set according 
to the conditions described here and in section ITm it is impossible to unambiguously confirm that they have all been 
prepared in the same state, although it is possible to unambiguously confirm that their states are all different. 



B. Universal measurement strategy 

We will now show that this condition of linear independence is also sufficient. To do so, we will construct a 
measurement which, with non-zero probability, unambiguously confirms that all N particles have been prepared in 
different states whenever the above linear independence condition is satisfied. For the sake of maximum generality, 
we no longer restrict ourselves to the case of each particle being prepared in one of a finite number of possible states. 
Instead, we allow it to be any pure state in Ti.. So, employing again the notation of section HVl let us denote the 
initial state of particle j by \tpj) and the entire TV-particle state by j^*) given by Eq. (4.1). In the measurement we 
shall consider, it will be necessary to decompose the total Hilbert space Titot into two subspaces, the antisymmetric 
subspace, which we shall denote by Tianu, and its orthogonal complement, the non-antisymmetric subspace, which 
we shall denote by Hna- Let P{Hanti) and P{Hna) be the projectors onto Tianti and Tina respectively. Consider the 
POVM with the following elements: 

Ediff = PCHanu), (5.7) 
E? = PiHna). (5.8) 

We will now show that this measurement satisfies our requirements. To do so, we will derive an explicit expression 
for the difference detection probability, which will be discussed in more detail in section IVll Consider again S{N), 
the symmetric group of degree N. The antisymmetric tensor product of IV'i), ■ • \'4'n) is defined as |l6j | 

|Vl)A...A|V'Ar) = -L= J2 e<T|V'a(l))«)...(8)|V'^(7V)), (5.9) 

where Sa- is equal to +1 or —1 when a is an even or odd permutation respectively. For the state \'^) given by Eq. 
(4.1), the projector onto the antisymmetric subspace acts as follows: 

PiHanum = -L^|V^l)A...A|^Ar) 



= ^ H £a\^.{l))'»--Mi^a(N))- (5.10) 



Nl 

From this and Eqs. (2.2) and (5.8), we see that the probability of obtaining a conclusive difference detection for the 
A^-particle state |^') is given by 

Pd^ff{^) = {^\P{nanUm) 

= -^(V'll®- • •«)(V'A'I X! £<t|V^<t(1))®- • ■^IV'aW) 
aeS{N) 

= e'^('^ilV'<T(l))---(^Ar|V'<T(A'))- (5.11) 
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Let us now recall the Gram matrix F = (7^) where 7^ = (ipilipj). It follows from Eq. (5.11) that 

Pdtffi'^) ^ £<^li'y{i)---lNaiN)- (5.12) 

■ <7eS{N) 

If we now make use of the foUowmg definition of the determinant of an NxN matrix A — (oij), 

det(A) = ^ £^ai^(i). . .ajva(Ar), (5.13) 

(tGS(7V) 

we finally obtain 

Pd^ffW = ]^det(r). (5.14) 

So, for this measurement, the probability of obtaining a conclusive result is proportional to the determinant of the 
Gram matrix of the states of the N particles. 

Now, the determinant of a Gram matrix is non-zero if and only if the vectors forming it are linearly independent [18| . 
This proves the sufficiency of the linear independence of each A''-element subset of the M possible single-particle states 
to imply that the conclusive outcome will have a non-zero probability. The fact that the Gram matrix determinant 
is zero when the states of the N particles are linearly dependent is also sufficient to guarantee that the measurement 
result is unambiguous. This is a simple consequence of the fact that, whenever two or more particles are in the same 
state, the states of the N particles are clearly linearly dependent. 



C. Proof of optimality 

We saw above that to confirm unambiguously that all N particles have been prepared in different states, a necessary 
and sufficient condition is that the states of the N particles are linearly independent. The sufficiency part of our proof 
used an explicit measurement strategy which can always achieve this confirmation with non-zero probability if this 
linear independence condition is satisfied. This measurement is a projective measurement which perfectly discriminates 
between the antisymmetric and non-antisymmetric subspaces of Titot- 

We will now address the issue of the optimum measurement for detecting when all N particles are in different 
states. That is, we would like to determine the measurement which attains the minimum average probability of an 
inconclusive result. As was the case in section Hvl to calculate this probability, we require knowledge of the density 
function q{ipi, . . -jiPn)- With this, we calculate the iV-particle density operator g using Eq. (4.13). We then obtain 
the average probability of an inconclusive result 

PK*) = Tr(£>£;?), (5.15) 

as before. 

Here, we will consider the situation where the density function is everywhere non-zero, i.e, where qiipi, . . ., iPn) > 
for all \il}j)G'H. When this is the case, all A^-particle product states are possible. We will show that, under these 
circumstances, one measurement which attains the minimum value of P?(4') is the measurement described by the 
POVM elements in Eqs. (5.7) and (5.8). We shall, in fact, restrict our attention to cases when iV>3. The reason 
for this is that, if TV = 2, then unambiguous confirmation that both particles are in different states is equivalent 
to unambiguous confirmation that they are not both in the same state. This problem was solved in the preceding 
section, and it was found that the optimum measurement is a projective measurement with the POVM elements 
E-? = P{Tisym) and Ediff = PiHasym)- However, for TV = 2, we have Tisym = Ti-na and Hasym = Ti-anti, so for the 
special case of TV = 2 we have already proven the above claim (indeed under more restrictive conditions) in section 

ESI 

In proving this claim for TV>3, we shall first prove that under the specified conditions, the requirement of unam- 
biguity implies that the support of Ediff must be a subspace of Tianu- We will then show that, under conditions of 
optimality, Ediff may be taken to be the projector onto Tianti- 

To prove the first of these points, let |e) be an eigenstate of Ediff with non-zero eigenvalue. For any TV-particle 
product state \^) where at least two of the are identical, the positivity of Edi / / and the requirement of unambiguity 
imply that we must have 



(^-le) = 0. 



(5.16) 



12 



To proceed, let us partition the set of N particles into two subsets, a and a. The former consists of any pair of 
particles and the latter consists of the remaining TV — 2. Let us denote the Hilbert spaces of these multiparticle 
systems by Tia and Tia respectively. We can express any A^-particle pure state in Schmidt decomposition form, where 
each element of the Schmidt basis is a tensor product of one state from each of the spaces Ha and Ha- Applying this 
idea to the state |e), we see that we may write 

\e) =Y,(^r\XrMyr)- (5.17) 

Here, the set {[2;^)} is an orthonormal basis for Ha and the \yr) are orthonormal states in Ha- Now suppose 
that the states of the two particles in a are identical. If this is so, then we can write l^*) = |V')®|V')®I^) ^ov some 
\'ip)®\tp)^Ha and some {N — 2)-particle product state \^)GHa- Substituting this into Eq. (5.16) and making use of 
Eq. (5.17) we obtain 

J2 Crm<»{llj\)\Xr){^\yr) = 0. (5.18) 

r=l 

This must be true for all {N — 2)-particle product states |$)GHg and for all \'ip)£H. From Eq. (5.18), we can deduce 
that for any r such that c^^O, we have ((V'I'S'iV'Dkr) = for all \'ip)€H. It is quite simple to prove this. Consider the 
vector Cr'[{{ip\(E){ip\)\xr')]\yr')&Ha- From Eq. (5.18), we see that this vector is orthogonal to all product states 
in Ha- Since any vector in Ha can be expressed as a linear combination of product states in Ha, it must therefore be 
orthogonal to all vectors in Ha- This can only be true if it is the zero vector: 

Y,cAm<^m\Xr')]\yr') = 0- (5.19) 
r'=l 

If we now take the inner product throughout this expression with any \yr) for which c^^O, we finally obtain 
{{tlj\(E){ip\)\xr) ~ for all |V')g7Y, as we claimed. 

From Eq. (4.15), we see that the projector onto the symmetric subspace of Ha is {^^^^^^)Jda{ip){\ip){ip\)®'^. 
Combining this expression with {{tp\^{il;\)\xr) = 0, it follows that if Cry^O then |a;, ) is orthogonal to the symmetric 
subspace of Ha- It must therefore be an element of its orthogonal complement. For a bipartite quantum system such 
as a, the orthogonal complement of the symmetric subspace is the antisymmetric subspace. This implies that the 
state |e) is antisymmetric under exchange of the two particles in a. However, the set a comprises an arbitrary pair 
chosen from all N particles, and so the state |e) must be antisymmetric under exchange of any pair of particles. This 
implies that it must lie in the A/'-particle antisymmetric subspace Hanti- Finally, since |e) is an arbitrary eigenstate 
of Ediff with non-zero eigenvalue, it follows that all cigcnstates of this operator with non-zero eigenvalue lie in Hanti- 
In other words, the support of Ediff is a subspace of Hanti - 

To prove the second assertion, we make use of the fact that, in view of the above argument, E^iff can be spectrally 
decomposed in terms of an orthonormal basis for HanW- 

^diff = ^ er\er){er\- (5.20) 

r=l 

Here, 0<e, <l and the \er) form an orthonormal basis for Hanti- Also, D{Hanti) is the dimensionality of Hanti and it 
has the value 

D{Hanti)={^^^^y (5.21) 

Substitution of the expression in Eq. (5.20) for E^iff into Eq. (5.15) and making use of the resolution of the identity 
in Eq. (2.3) gives 



P7(*) = Tr{QE,) = 1 - Tv{QEdiff) 
= 1 - ^ er{er\Q\er) 

r=l 

> 1- ^ {er\Q\er) 

r=l 

= l-Tx[QP{Hanti)\- (5.22) 
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So, the minimum value of occurs when the difference detection POVM element Edi/f is the projector onto the 

antisymmetric subspace Tianti- From the resolution of the identity in Eq. (2.3), we see that the corresponding POVM 
element for inconclusive results, £'?, must be equal to P{Hna)i the projector onto the non-antisymmetric subspace 
'Hna- We have shown that, under the specified conditions, the measurement described by the POVM elements in Eqs. 
(5.7) and (5.8) is optimal and that 



P?(*)(min) - Tv[QP{nna)]. (5.23) 

As was the case for the measurement described in the preceding section for universally detecting a single difference, 
this probability can be simplified if the density function factorises according to Eq. (4.21). When this is so, the 
A^-particle density operator takes the form q — ®f^iPj where the single-particle density operators pj are given by Eq. 
(4.22). This enables us to write the minimum average inconclusive result probability as 



P7(*)(min) = 1 - Tr [((»f=iPj) PiUanu)] ■ (5.24) 

In particular, if the pj are all equal to some single-particle density operator p, then the last term in this above expression 
has the form Ti[p^ P{Tianti)]- This can be shown to be equal to the A^th elementary symmetric polynomial in the 



eigenvalues of p [I3. Finally, if p is the maximally-mixed state In/Di'H), then we obtain 

DCHanti) 

D{H)^ ^^'^ ^ D{ny 



P,(*)(niin) = 1 - -^-^Tr[P{HanH)] = 1 - ^ ""^^ (5.25) 



This situation arises when the TV-particle product states j^*) are uniformly-distributed, in which case the states of the 
N particles are arbitrary and equally-probable. 



VI. OPTIMAL UNIVERSAL DIFFERENCE DETECTION AND DISTINGUISHABILITY 

In sections IIVI and we considered optimal, universal difference detection. The aim in both sections was to 
determine measurement strategies which optimally detect differences among the states of N particles. For a broad 
range of circumstances, including when all A^-particle product states are possible, we obtained the general form 
of the optimal strategies for detecting when at least two, and when all N particles are in different states. We also 
obtained expressions for the associated difference detection probabilities. For the measurement used to unambiguously 
determinine when the states of all N particles are different, the success probability for a particular A^-particle product 
state l^*) = ^^ilV'i) is given by Eq. (5.14), which we repeat here for convenience: 

Pd^ff{'^) = ]^det(r). (6.1) 

For the measurement which detects when at least two particles are in different states, the inconclusive result probability 
for a particular A^-particle product state is given by Eq. (4.10). From this, we see that the success probability is 

Pd^ff{^) = 1 - ]^Per(r). (6.2) 

For these measurements, the true figures of merit are the averages of these quantities over all product states with 
respect to the density function q. These probabilities are equal to 1 minus the corresponding minimum average 
inconclusive result probabilities, given by Eqs. (5.25) and (4.24) respectively. Nevertheless, the success probabilities 
in Eqs. (6.1) and (6.2) for a particular A-particle state do depend on the states of the individual particles through 
their Gram matrix F. In this section, we shall examine these success probabilities in more detail. Our focus will 
be on their state-dependent nature. It is natural to enquire as to what property of the states of the individual 
particles these probabilities relate to. Here, we shall investigate the possibility that, for a fixed A^-particle product 
state l^*), these success probabilities can be viewed as measures of the distinguishability of the states of the individual 
particles \ipj), considered as possible states of a single particle. Our intuition is that, the higher the probability of 
obtaining a conclusive result, the more distinguishable these states are. Often, in discussions of distinguishability, the 
a priori probabilities of the states, as well as the states themselves, are taken into account. The reason why is that 
distinguishability measures are typically probabilities, which we need to know the a priori probabilities of the possible 
states to evaluate. Here, we simply take all states to be equally-probable. 

To explore the validity of this idea, it is necessary to determine whether or not the probabilities in Eqs. (6.1) 
and (6.2) have the properties which any distinguishability measure must have. As yet, no general set of necessary 
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and sufficient criteria for a given quantity to be a suitable distinguishability measure have, to our knowledge, been 
proposed. However, certain intuitive necessary conditions are widely accepted. One is the fact that only orthogonal 
sets of states can be considered maximally-distinguishable. Another is the fact that a distinguishability measure must 
be non-increasing under a deterministic quantum operation. We show that both of these success probabilities satisfy 
the first of these criteria. We also find that the second criterion is always satisfied by the probability of finding all 
states being different in Eq. (6.1). Whether or not this is also true in general for the success probability of finding at 
least one difference among the states in Eq. (6.2) is, we find, equivalent to an open conjecture in linear algebra. 

We will first prove that the success probability in Eq. (6.1) for finding all states being different satisfies the above 
criteria. We will then carry out a corresponding analysis for the probability of confirming at least one difference in Eq. 
(6.2). Beginning with P^iffi^) in Eq. (6.1), we are interested in whether or not this attains its maximum value when 
the states in the Gram matrix T are orthogonal. This is clearly equivalent to asking if the Gram matrix determinant 
maximises for orthogonal states. This is indeed the case, and to prove it, we use Hadamard's inequality |2^, which 
is satisfied by any positive NxN matrix A = (uij), 

N 

det{A)<Y[a^^, (6.3) 

i=l 

where the equality is satisfied if and only if A is diagonal. 

All Gram matrices are positive. For normalised states, the diagonal elements of a Gram matrix are all equal to 
1. It follows from the Hadamard inequality that det(r)<l, with the equality holding if and only if the off-diagonal 
elements of F vanish. This corresponds to the states \ipj) being orthogonal and therefore maximally-distinguishable. 
So, Pdiff{'^) in Eq. (6.1), considered as a distinguishability measure, correctly identifies the maximally-distinguishable 
sets of states as being orthogonal sets. 

We saw in section that the determinant of F takes the value of zero if and only if the single-particle states are 
linearly dependent. For a positive matrix such as F, this is the minimum value of det(F). However, a linearly dependent 
set of states does not necessarily have zero distinguishability for all state discrimination strategies. For example, in 
quantum hypothesis testing, where we aim to discriminate among the states with minimum error probability, linearly 
dependent sets do not in general represent the worst case scenario. However, they do in other state discrimination 
strategies. In particular, in unambiguous state discrimination, the probability of discriminating among a linearly 
dependent set of states is zero. However, this is not particularly important. It is known that different distinguishability 
measures do not, in general, characterise the distinguishability of the same set of states in the same way. In particular, 
it is known that different distinguishability measures can impose different orderings on two sets of states. This matter 
is explored in more detail in |2l|. 

What this implies is that, if we wish to further test the Gram matrix determinant for its viability as a distinguisha- 
bility measure, then we should be judicious about which aspects of its behaviour we should assess. Quantum state 
discrimination has an operational aspect which is, to a certain extent, distinct from the actual act of distinguishing 
among quantum states. This is a constraint on the transformation of a distinguishability measure under a determin- 
istic quantum operation. All distinguishability measures must be non-increasing under such operations. The reason 
for this is simple. If this condition were not satisfied, then we could increase the value of the distinguishability mea- 
sure by incorporation of a deterministic quantum operation that increases it into the state discrimination procedure. 
Deterministic quantum operations are represented mathematically by completely positive, linear, trace-preserving 
(CPLTP) maps. Quantities which have this non-increasing property are known as distinguishability monotones [2^ . 

Clearly, it is of interest to determine whether or not the Gram matrix determinant is a distinguishability monotone. 
For this question to be meaningful, we must restrict our attention to situations where the initial pure states, which 
we shall write as are transformed into another set of pure states, since the Gram matrix is defined only for 
pure states. 

It is known 0, l20l |2^ |23 | that a necessary and sufficient condition for the existence of a CPLTP map which 
deterministically transforms jV^j) into |-0j) for each j = 1, . . ., is that there exists an A^x A^ positive matrix H such 
that 

Fi = F20H, (6.4) 

where Fi and F2 are the Gram matrices of the initial and final sets of states respectively and 'o' denotes the Hadamard 
product. The Hadamard product AoB of two NxN matrices A = (aij) and B = (bij) has ij element Uijbij, i.e., it is 
the entrywise product. We would like to know if Eq. (6.4) implies that 

det(Fi)>det(F2), (6.5) 

that is, whether or not the Gram matrix determinant is non-increasing under such a transformation. We shall now 
prove that this inequality is indeed always satisfied for such a transformation. To do so, we shall use Oppenheim's 
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inequality For any two positive NxN matrices A = [aij) and B = {bij), Oppenheim proved that 

N 

det(AoB)>det(A) J| bu>det{A)det{B) . (6.6) 

i=l 

Notice that the second inequahty here follows as a consequence of the Hadamard inequality in (6.3). To make use of 
this, let A = r2 and _B = 11. If Eq. (6.4) is satisfied, then AoB = Fi. From this and the first inequality in (6.6) we 
see that 

N 

det(Fi) = det(F2on)>det(F2) J| tt,,, (6.7) 

1=1 

where ttu is the ii element of H. The diagonal elements of the Gram matrices Fi and F2 are all equal to 1. From 
this and Eq. (6.4), it follows that the ttu must also all be equal to 1, as must be their product. We therefore obtain 
inequality (6.5) and this completes the proof. 

An elementary, but illustrative example of this theorem is the simple case of iV = 2. Let the be the initial pair 
of states and be the final pair. Then 

det{Tr)^l-mmf- (6.8) 

Combining this with inequality (6.5), we see that it is equivalent to the overlap of {ipl) and \ipl) being no greater than 
the overlap of \tp1) and I'i/'i)- i"^ the simple case of = 2, inequality (6.5) expresses the non-decreasing nature of 
the overlap of the pair of states. 

Let us now carry out a corresponding analysis for the difference detection probability in Eq. (6.2). Here, Pdiffi'^) 
is the probability of successfully confirming that the states of all N particles are different. Could this be a suitable 
measure of the distinguishability of the single-particle states? 

This question is, of course, equivalent to asking if the corresponding minimum probability of obtaining an incon- 
clusive result for this measurement, Pi{'^) in Eq. (4.10), and therefore the Gram matrix permanent, is a suitable 
measure of the indistinguishability of the single-particle states. For reasons that will become apparent, it will turn 
out to be more convenient to investigate the matter from this perspective. If the Gram matrix permanent is to be a 
suitable measure of the indistinguishability of a set of states, then intuitively it should take its minimum value when 
the states are orthogonal. To establish this, it would be helpful if there existed an inequality for the permanent which 
could play a role analogous to that played by Hadamard's inequality in our discussion of the determinant. Such an 
inequality exists and it is known as Marcus's inequality |26|. For any positive NxN matrix A = (aij), the following 
inequality holds: 

N 

peY{A)>Y[au. (6.9) 

i=l 

This is the pcrmanental analogue of the Hadamard inequality (6.3) and, again, the equality is satisfied if and only 
A is diagonal, li A — T, then we have per(r)>l, where the equality is attained only in the case where the off- 
diagonal elements of F vanish, i.e. when the single-particle states are orthogonal. This confirms that per(F), as an 
indistinguishability measure, correctly identifies orthogonal states as the least indistinguishable, or equivalently, most 
distinguishable states. Furthermore, as we saw in section Hvl per(F) takes its maximum value of iV! if and only if the 
states are all identical. So, it correctly identifies a set of identical states as having minimum (zero) distinguishability. 
We saw in our discussion of the Gram matrix determinant that, for a particular state discrimination strategy, it is 
not, in general, necessary for a set of states to be identical to have zero distinguishability. However, this condition is 
unarguably sufficient. 

If the Gram matrix permanent is to be a suitable indistinguishability measure, then, under deterministic transfor- 
mations of one set of pure states into another, it must display the opposite kind of behaviour to the Gram matrix 
determinant, i.e. it must be non-decreasing under any such transformation. That is, whenever Eq. (6.4) holds, we 
require that 

per(Fi)<per(F2). (6.10) 

It could be proven that the Gram matrix permanent is non-decreasing under such transformations if there existed a 
suitable permanental analogue of Oppenheim's inequality. Unfortunately, whether or not the required inequality is 
true in general is, at the time of writing, an open question. 
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The mathematical problem of finding a permanental analogue of Oppenheim's inequality has an interesting history. 
The first step in this direction was made by ChoUet [23, who conjectured that for any two NxN positive matrices A 
and B, 

per(AoB)<per(A)per(B). (6.11) 

Subsequently, Bapat and Sunder made a stronger conjecture than ChoUet. They proposed that for any two 
positive NxN matrices A and B, 

N 

per(AoS)<per(A) J| fe,,<per(A)per(B), (6.12) 

i=l 

where the second inequality here is easily seen to hold as a consequence of Marcus's inequality (6.9). As a consequence 
of this, the Bapat-Sunder conjecture is equivalent to 

N 

peY{AoB)<peT{A)Y[b^^. (6.13) 

1=1 

Bapat and Sunder have subsequently shown that this inequality is satisfied by all 2x2 and 3x3 positive matrices [29^ . 
The weaker conjecture (6.11) of ChoUet was also proven for such matrices independently by Gregorac and Hentzel 
[30l |. Furthermore, Bapat and Sunder and Grone and Merris [sj have discovered interesting connections between 
the Bapat-Sunder conjecture and other conjectured identities relating to permanents. 

Here, we will show that if the Bapat-Sunder conjecture is indeed true for all A^xiV positive matrices A and B, then 
inequality (6.10) always holds. Assuming the general validity of this conjecture, let us make the same substitutions 
as before, that is, A = T2 and _B = 11. If Eq. (6.4) is true, then 

N 

per(ri) = per(r2on)<per(r2) J] tt,,, (6.14) 

1=1 

where ttu is the ii element of 11. The diagonal elements of the Gram matrices are all equal to 1. From Eq. (6.4), it 
follows that the ttu must also all be equal to 1, as must be their product, which leads to (6.10). 
For the simple case of iV = 2, we have 

per{Tr)^l + mm)\'- (6.15) 

Comparing this with Eq. (6.8), we see that the non-decreasing nature of the permanent of the Gram matrix is, like 
the non-increasing nature of its determinant, equivalent to the non-decreasing of the overlap of a pair of pure states. 

For > 3 states, it is clear that this argument rests on whether or not the Bapat-Sunder conjecture is true. The 
fact that these authors proved their conjecture for all NxN positive matrices where A^<3 implies that the Gram 
matrix permanent is indeed non-decreasing under pure— +pure state set transformations for N<S. Furthermore, it can 
be shown that the validity of (6.10) for every pair of NxN Gram matrices satisfying Eq. (6.4) is actually equivalent 
to the ostensibly more general Bapat-Sunder conjecture |3^ . In other words, the question of whether or not the 
probability of a conclusive result for the universal strategy for finding at at least two states to be different is a 
distinguishability monotone is fully equivalent to a conjectured property of NxN matrices which has been resolved 
affirmatively for A^<3 but is open for A^ > 3. 

One might think that (6.10) could be established using the properties of general CPLTP maps, such as, for example, 
their contractivity, rather than focusing on the particular properties of transformations between sets of pure states. 
It would be possible to prove (6.10) if, under a general CPLTP map £ applied separately to A^ systems prepared in an 
arbitrary initial product state, the expectation value of the symmetric subspace projector was non-decreasing, that is 



Tr [(£(pi)®. . .^£{pn)) PiHsyrn)] >Tr [(pi®. . .^p^) PiUsym)] , (6.16) 

where the pj = ^re arbitrary pure states in 7i. However, this is not the case. As a counterexample, let 

£ be the CPLTP map which transforms every density operator on 7i into the maximally- mixed state and let each 
\ipj) — for some \ip)€.Ti. Then, clearly the A^-particle initial state lies in the symmetric subspace and so the r.h.s. 
of (6.16) is equal to 1. However, the l.h.s. is equal to D{Hsym) / DCH)^ < 1 for D{H) > 1. So, for this operation £, 
the expectation value of the symmetric subspace projector can decrease, disproving the validity of (6.16) in general. 
As a consequence of this, we see that the expectation value of the symmetric subspace projector is not a suitable 
indistinguishability measure for mixed states. 
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VII. UNAMBIGUOUS OVERLAP FILTERING 



So far in this paper, we have been discussing the issue of unambiguous state comparison, which involves determining 
whether or not a number of quantum systems have been prepared in the same state. We have focused on the simple 
case where all possible states of the individual systems are pure. When this is so, we can view state comparison as 
the determination of whether or not the overlaps of the states of pairs of systems are equal to 1. 

This suggests the following generalisation: we would like to determine, unambiguously, whether or not the overlap 
of the states of a pair of systems is equal to some w, where w is a real parameter that can take any fixed value 
between and 1. We shall term this procedure unambiguous overlap filtering. The problem of measuring overlaps, 
and relatedly, fidelities has recently received some attention. Winter (s^l has shown that there is no operational 
procedure for measuring the fidelity, or equivalently the overlap, of the states of two quantum systems. More recently, 
Ekert et al have discussed interesting relationships between fidelity /overlap estimation and a number of other 
important tasks in quantum information processing. 

Consider two particles, 1 and 2, each with a copy of the D{T-C) dimensional Hilbert space TC. The Hilbert space of 
the total system is Htot — Ti-^H.. Throughout this section, the left and right tensor factors will refer to particles 1 
and 2 respectively. Let 1 and 2 be initially prepared in the pure states Ii/ji) and |'02) respectively. These states are 
taken to be completely arbitrary and unknown pure states in 7i. In unambiguous state comparison, our aim is to 
determine with zero probability of error but with the possibility of an inconclusive result whether or not the states 
|'0i) and I "02) are identical. In other words, we aim to determine whether or not the overlap of these states, |('0i|'!/'2)|, 
is equal to 1. In unambiguous overlap filtering, our aim is to decide unambiguously whether or not | ('(/'i IV'2) | — ^ for 
some arbitrary fixed ^€[0, 1]. 

We would like a measurement whose result tells us, unambiguously, that the overlap is, or is not equal to w, 
with some non-zero probability. We then require a filter which takes as its inputs particles 1 and 2 prepared in the 
unknown pure states \'ipi) and \'ip2) respectively. The measurement is required to unambiguously distinguish the cases 
|(V'i|V'2)| = and |(i/'i|V'2)|?^w 

This measurement will have three possible outcomes: 'y^s', which signals that the overlap is equal to w, 'no', which 
signals that the overlap is not equal to w, and '?', which is an inconclusive result. These requirements imply that, 
formally, the measurement will be described by a three-element POVM. The three elements are Eyes{oj), Eno{uj) and 
i?7(w). These are positive operators on the space Titot, and the unambiguous nature of their outcomes implies the 
conditions: 

{i^lMHEyes{ujMl)<»\^p2) + 0^ | (0^2 | V'l > I = (7.1) 

(0i|®(V'2|i;„o(w)IV'i)'»IV'2) 0^|(V'2|V'i)l^t^- (7.2) 
They must also resolve the identity: 

Ey^,{uj) -f £:„o(u;) -f E^Xuj) = Itot. (7.3) 

If we obtain the result 'yes', then we know for sure that |('02|'0i)| = ^- If, on the other hand, we obtain the result 
'no', then we know for sure that |('(/'2|^/'i)|7^t^. 

We will now prove that, if we require Eqs. (7.1) and (7.2) to hold for all IV'i), |V'2)gW, then 

Ey,,{i^) = OVcje[0,l], (7.4) 
^„o(c^) 0^cj = l. (7.5) 

To prove Eq. (7.4), let Jin be a two dimensional subspace of H. which contains both and \'>l>2)- When and 
IV'2) are not identical, 7ii2 is clearly uniquely defined as the subspace spanned by |-0i) and |V'2)- Let {|a:i), \x2)^ and 
{|yi)j 12/2)} be, possibly nonorthogonal, basis sets for 7ii2 such that 

I(^fe|l//>|7^^- (7.6) 
Such basis sets can always be constructed. We may write 

2 2 

l^j) = ^o.ikW) ^^hji\yi), (7.7) 
fc=i 1=1 

where j = 1,2. Suppose now that |('(/'2|V'i)l = ^ and calculate 

2 

h\>l\®{^l\Eves[^)\'^l)®\'^2) = X! 0'lk'^2V(^lkh2l{xk'\®^yv\Eyes{^)\xk]®\yi). (7.8) 
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As we shall now see, all matrix elements of -Byes i'-^) iii this sum are vanishing. To prove this, we use the Cauchy-Schwarz 
inequality, which gives 

\{Xk'\'^{yi'\Eyes{i^)\xk)<»\yi)\'^<{Xk'\<»{yi'\Eyes{uj)\xk')<»\yi'){xk\<»{yi\Eyes{^^^^ 0, (7.9) 

as a consequence of combining Eq. (7.1) with Eq. (7.6). We then conclude that (V'i|'8)(V'2|Byes(a;)|-i/;i)(g)|i/)2) — for 
all |V'2)gH- This can be used to prove that Eyesi^^) = in the following way: we calculate the trace of Eyesi^jj) 
in a product basis and from Eqs. (7.8) and (7.9) it follows that Ti[Eyesi(^)] = 0. The only positive operator with zero 
trace is the zero operator, so it follows that Eyes{uj) = 0. 

To prove Eq. (7.5), we note that if lj < 1 then 7ii2 will have a possibly nonorthogonal basis set {l^fc}} with the 
property 

\{,Pi\zk)\=iu. (7.10) 

This condition can always be satisfied for a; < 1. For example, we may take \zi) = ujltpi) + \/T~~uj^\'tpi) and 
\z2) = wjV'i) — Vl — '^^iV'i") where {ipi\tpi) = and 1-01") is the state vector in Tiu orthogonal to Notice that 

Eq. (7.10) cannot be satisfied if w = 1 since, when this is the case, the states \zi) and \z2) will differ at most by a 
phase and so they cannot be a basis for 7ii2. In the case of < 1, we may then write 

2 

IV'2) =^Cfc|zfe). (7.11) 
k=l 

Suppose now that |('02|V'i)l7^^ ^^id calculate 

2 

('0i|«)(V'2|B„o(t^)|Vi)«)|V'2) = 4,Ck{tpi\<E){zk'\Eno{uj)\iJi)(E)\zk). (7.12) 

k,k' = l 

As we shall now see, all terms in this sum are vanishing. To prove this, we again use the Cauchy-Schwarz inequality 

\{i^l\(E){zk'\Eno{(^)\^Pl)(g)\zk)\^<{^pl\(E){zk'\EnoH\tj^^^ = 0, (7.13) 

where the equality follows from combining Eq. (7.2) with Eq. (7.10). So, |'X'(V'2|B„o(ti;)|i/)i)(X)|?/'2) = for all 
IV'i); |V'2)gH. In the same way as with Eyes{i^), we can use this to prove that for uj&[0, 1), i?„o(w) = 0. To do so, 
we calculate the trace of Eno{oj) in a product basis and use Eqs. (7.12) and (7.13) to obtain Tr[i?„o(w)] = 0. This, 
together with the positivity of Eno{^) implies that Eno{^) = 0. 

The upshot of this is that, for any given value of the overlap w, it is impossible to unambiguously confirm, always 
with non-zero probability, that for two particles prepared in arbitrary, unknown pure states with overlap lo, that oj is 
indeed the value of their overlap. Furthermore, when their overlap is not equal to uj, it is also impossible to confirm 
this, again with non-zero probability for all states, unless w = 1, which corresponds to the case of the two states 
being identical. So, the only kind of universal unambiguous overlap filtering which is possible is universal difference 
detection. 



VIII. DISCUSSION 



In this paper, we have investigated the possibility of unambiguous state comparison. As with many other operations 
on quantum systems, such as state discrimination and cloning, the nature of quantum operations and measurements 
imposes restrictions upon our ability to carry this out. We began by examining the possibility of determining when 
the states of N particles are all identical. If we wish to unambiguously determine when this is the case, and always 
with non-zero probability when it is true, then the possible states of the individual particles must form a linearly 
independent set. This result adds to the growing number of probabilistic quantum operations which are only possible 
on linearly independent sets. Among these are unambiguous state discrimination |l4j . probabilistic cloning 35] and 
unambiguous discrimination among unitary operators [Sq . 

Although it is impossible to unambiguously confirm identicality if these single-particle states are linearly dependent, 
there remains the possibility of confirming unambiguously that they are not all identical. We have referred to this 
as difference detection and found that it can be done for all iV-particle product states with a single measurement. 
This is simply a collective, von Neumann measurement on the A^-particle system which distinguishes between the 
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symmetric subspace and its orthogonal complement, the asymmetric subspace. We found that it is actually optimal 
in situations where all product states of the form jvE") = \tp)'^^ are possible. The experimental implementation of this 
measurement is discussed in @, where the comparison of photon polarisation states is considered. The emphasis is on 
the realisation of this measurement using only linear optical elements. It is shown that this can be achieved perfectly 
for a pair of photons. It is also shown here that unambiguous difference detection can be accomplished for more than 
two photons using linear optical techniques, although possibly with less than the theoretical minimum probability of 
inconclusive results in Eq. (4.24). 

We also considered the problem of determining unambiguously when all N particles are in different states. For 
this to be possible, we found that a necessary and sufficient condition is that the actual states of the N particles 
form a linearly independent set. We derived a universal measurement which can be used to confirm that all N 
particles are in different states, whenever this linear independence condition is satisfied. This measurement is a 
projective measurement which distinguishes between the antisymmetric subspace an its orthogonal complement, the 
non-antisymmetric subspace. We showed that this measurement is optimal when all A'^-particle product states are 
possible. 

For a particular iV-particle product state, the conclusive result probabilities for these universal measurements, given 
by Eqs. (6.1) and (6.2), depend on the states of the individual particles. We considered the possibility that these 
probabilities can serve as measures of the distinguishability of these single-particle states. We found that they do 
indeed possess many of the attributes required of a distinguishability measure. The probabilities in Eqs. (6.1) and 
(6.2) both maximise for orthogonal states. They also minimise for sets of linearly dependent and identical states 
respectively. While identical sets of states are always considered to have minimum (zero) distinguishability, linearly 
dependent sets also have this property in some contexts, e.g. in unambiguous state discrimination. 

One additional requirement of a distinguishability measure is that it should be non-increasing under a deterministic 
quantum operation. We confined our attention to deterministic operations which transform one set of pure states into 
another, since all of our analysis of state comparison is concerned with such states. We found that the conclusive result 
probability in Eq. (6.1) is indeed non- increasing under such transformations. The situation is more complicated for 
the success probability in Eq. (6.2). While we were able to confirm that it is non-increasing for sets of two and three 
states, the question of whether or not this is true for all N is equivalent to an open conjecture relating to permanents 
and Hadamard products of matrices. The investigation and resolution of this matter is of considerable importance in 
its own right. However, our demonstration that the outcome will have implications for quantum measurement and 
information theory gives a further incentive to pursue it. As it happens, in the simplest case of just two states, the 
non-increasing of these probabilities is equivalent to the non-decreasing of the overlap of the pair of states. 

We concluded with the exploration of a potential generalisation of unambiguous state comparison which we termed 
unambiguous overlap filtering. When comparing the states of two quantum systems, if these states are pure, then 
comparison of these states is equivalent to determining whether or not their overlap is equal to 1. This suggests 
the following generalisation: can we determine, unambiguously, whether or not the (pure) states of two quantum 
systems have overlap equal to u where u may take any fixed value between and 1? What we have found is that 
it is impossible to unambiguously confirm that two unknown pure states have overlap lo for any value of u. This 
generalises our earlier result that unambiguous identicality confirmation for a pair of unknown pure states is impossible 
[31 (which is explained in this paper by the fact that unambiguous identicality confirmation is possible only for linearly 
independent sets.) More surprising, however, was our discovery that unambiguous confirmation that the overlap is not 
equal to uj for unknown pure states is possible only if w = 1. This, of course, corresponds to difference detection. So, 
the only kind of unambiguous overlap filtering for unknown pure states which is physically possible is unambiguous 
difference detection. 
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